package simple;

import sword.offer.common.TreeNode;

import java.util.ArrayList;
import java.util.List;
import java.util.Objects;

/**
 * 给定一个二叉树的根节点 root ，返回它的 中序 遍历。
 * @author 胡宇轩
 * @Email: yuxuan.hu01@bianlifeng.com
 */
public class BinaryTreeInorderTraversal {
    class Solution {
        List<Integer> res = new ArrayList<>();
        public List<Integer> inorderTraversal(TreeNode root) {
            recur(root);
            return res;
        }

        void recur(TreeNode root){
            if(Objects.isNull(root)){
                return ;
            }
            recur(root.left);
            res.add(root.val);
            recur(root.right);
        }
    }
}
